An algorithm for type-checking dependent types
نویسندگان
چکیده
منابع مشابه
An Algorithm for Type-Checking Dependent Types
We present a simple type-checker for a language with dependent types and let expressions, with a simple proof of correctness.
متن کاملType-checking Linear Dependent Types
Linear indexed type systems have been used to ensure safety properties of programs with respect to dierent kinds of resources; examples include usage analysis [10], implicit complexity [3], and more. Linear indexed types use a type-level index language to describe resources and linear types to reason about the program's resource usage in a compositional way. A limitation of current analysis tec...
متن کاملA type checking algorithm for qualified session types
We present a type checking algorithm for establishing a session-based discipline in the pi calculus of Milner, Parrow and Walker. Our session types are qualified as linear or unrestricted. Linearly typed communication channels are guaranteed to occur in exactly one thread, possibly multiple times; afterwards they evolve as unrestricted channels. Session protocols are described by a type constru...
متن کاملAn Algorithm for Checking the Disjointness of Types
We describe an algorithm approximating the following question: Given two types t1 and t2, are there instances (t1) and (t2) denoting a common element? By answering this question we solve a main problem towards a type checking algorithm for non-disjoint types that raises an error just for function calls that cannot be executed successfully for any input arguments. For dynamically typed functiona...
متن کاملSets, Types and Type-checking
The underlying set theory of the Z-specification language is said to be a typed set theory. There are two interpretations of this to be found in the literature. One is based upon Simple Type theory and the other on set theory plus a type assignment system. We establish their equivalance.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 1996
ISSN: 0167-6423
DOI: 10.1016/0167-6423(95)00021-6